A SECOND-ORDER GRADIENT-LIKE DISSIPATIVE DYNAMICAL SYSTEM with HESSIAN DRIVEN DAMPING. Application to Optimization and Mechanics
نویسندگان
چکیده
Given H a real Hilbert space and Φ : H → R a smooth C function, we study the dynamical system (DIN) ẍ(t) + αẋ(t) + β∇Φ(x(t))ẋ(t) +∇Φ(x(t)) = 0 where α and β are positive parameters. The inertial term ẍ(t) acts as a singular perturbation and, in fact, regularization of the possibly degenerate classical Newton continuous dynamical system ∇Φ(x(t))ẋ(t)+∇Φ(x(t)) = 0. We show that (DIN) is a well-posed dynamical system. Due to their dissipative aspect, trajectories of (DIN) enjoy remarkable optimization properties. For example, when Φ is convex and argminΦ 6= ∅, then each trajectory of (DIN) weakly converges to a minimizer of Φ. If Φ is real analytic, then each trajectory converges to a critical point of Φ. A remarkable feature of (DIN) is that one can produce an equivalent system which is first-order in time and with no occurrence of the Hessian, namely ẋ(t) + c∇Φ(x(t)) + ax(t) + by(t) = 0 ẏ(t) + ax(t) + by(t) = 0 where a, b, c are parameters which can be explicitly expressed in terms of α and β. This allows to consider (DIN) when Φ is C only, or more generally, non-smooth or subject to constraints. This is first illustrated by a gradient projection dynamical system exhibiting both viable trajectories, inertial aspects, optimization properties, and secondly by a mechanical system with impact.
منابع مشابه
A second-order differential system with hessian-driven damping; application to non-elastic shock laws
We consider the second-order differential system with Hessian-driven damping ü+αu̇+β∇2Φ(u)u̇+∇Φ(u)+∇Ψ(u) = 0, where H is a real Hilbert space, Φ,Ψ : H → IR are scalar potentials, and α, β are positive parameters. An interesting property of this system is that, after introduction of an auxiliary variable y, it can be equivalently written as a first-order system involving only the time derivatives ...
متن کاملA Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
Abstract. We introduce a new class of forward-backward algorithms for structured convex minimization problems in Hilbert spaces. Our approach relies on the time discretization of a second-order differential system with two potentials and Hessian-driven damping, recently introduced in [11]. This system can be equivalently written as a first-order system in time and space, each of the two constit...
متن کاملFast Convex Optimization via Inertial Dynamics with Hessian Driven Damping
We first study the fast minimization properties of the trajectories of the second-order evolution equation ẍ(t) + α t ẋ(t) + β∇Φ(x(t))ẋ(t) +∇Φ(x(t)) = 0, where Φ : H → R is a smooth convex function acting on a real Hilbert space H, and α, β are positive parameters. This inertial system combines an isotropic viscous damping which vanishes asymptotically, and a geometrical Hessian driven damping,...
متن کاملAsymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
In the setting of a real Hilbert space H, we investigate the asymptotic behavior, as time t goes to infinity, of trajectories of second-order evolution equations ü(t) + γu̇(t) +∇φ(u(t)) +A(u(t)) = 0, where ∇φ is the gradient operator of a convex differentiable potential function φ : H → IR, A : H → H is a maximal monotone operator which is assumed to be λ-cocoercive, and γ > 0 is a damping param...
متن کاملSolving Second Kind Volterra-Fredholm Integral Equations by Using Triangular Functions (TF) and Dynamical Systems
The method of triangular functions (TF) could be a generalization form of the functions of block-pulse (Bp). The solution of second kind integral equations by using the concept of TF would lead to a nonlinear equations system. In this article, the obtained nonlinear system has been solved as a dynamical system. The solution of the obtained nonlinear system by the dynamical system throug...
متن کامل